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Claims 

1. A spatial data mining method, for introducing spatial 
rules from a database in which spatial information, such as 
addresses, is stored, comprising the steps of: 

5 providing from said database a starting point or a 

starting point group; 

defining an objective function that is examined in 
order to introduce said spatial rules; and 

calculating a distance from or an orientation block 
10 originating at said starting point or said starting point 
group in order to optimize said objective function that is 
defined. 

2. The spatial data mining method according to claim 1, 
wherein said objective function is a function for which a 

15 distance or an orientation requested by an analyzation 
business is not provided. 

3. The spatial data mining method according to claim 1, 
further comprising a step of: 

entering as input parameters the definition of a 
20 distance, the definition of said starting point or said 
starting point group and the definition of said objective 
function . 

4. The spatial data mining method according to claim 1, 
wherein, at said step of calculating said distances, an 

25 intermediate table is generated based on starting point set 
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data consisting of said starting point group and said 
objective function, and in accordance with distance values, 
attribute values for query points in said database are added 
together, based on said intermediate table, 

5 5. The spatial data mining method according to claim 1, 
further comprising a step of: 

displaying on a map said distance or said orientation 
block relative to said starting point or said starting point 
group . 

10 6. A spatial data mining method, for introducing spatial 
rules from a database in which spatial information, such as 
addresses, is stored, comprising the steps of: 

providing from said database a starting point or a 
starting point group; 
15 employing said starting point or said starting point 

group to define an orientation; 

defining an objective function that is examined in 
order to introduce said spatial rules; and 

calculating a distance from or an orientation block 
20 originating at said starting point or said starting point 
group in order to optimize said objective function that is 
defined. 

7. The spatial data mining method according to claim 6, 
wherein said objective function is a function for which a 
25 distance or an orientation requested by an analyzation 
business is not provided. 
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8. The spatial data mining method according to claim 6, 
wherein said orientation block is obtained by employing the 
numerical value of said orientation used to optimize said 
obj ective function . 

5 9. The spatial data mining method according to claim 6, 
wherein a search objective data range, at equal distances 
from said starting point and from said starting point group, 
that is appropriate for calculating an orientation is 
selected as said orientation block. 

10 10. The spatial data mining method according to claim 6, 
further comprising a step of: 

displaying on a map said distance or said orientation 
block relative to said starting point or said starting point 
group ♦ 

15 11. A spatial data mining method, for generating a data 
table used to introduce a spatial rule obtained from a 
spatial information database, comprising the steps of: 

providing a set of starting points and a set of query 
points in a database; 
20 designating an upper limit for a distance between said 

set of starting points and said set of query points; 

calculating a distance between each starting point and 
each query point; 

calculating an angle formed between a starting point 
25 and a query point whose distance from said starting point 
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does not exceed said designated upper limit; and 

generating a data table using said angle formed with 
said starting point. 

12. A spatial data mining apparatus for calculating an 
5 optimal distance from a database, wherein spatial 

information, such as addresses, is stored, comprising: 

input means for inputting of an objective function 
required for the optimization of a distance; 

intermediate table generation means for employing in 
10 said database starting point data and query point data for 
calculating the distances between each starting point and 
each query point and generating an intermediate table; and 

optimal distance calculation means for calculating a 
distance, based on said intermediate table generated by said 
15 intermediate table generation means, in order to optimize 
the value of said objective function that is entered by said 
input means. 

13. The spatial data mining apparatus according to claim 
12, wherein said intermediate table generation means 

20 includes : 

Voronoi diagram preparation means for preparing a 
Voronoi diagram by using said starting point data in said 
database; 

distance calculation means for employing said Voronoi 
25 diagram, prepared by said Voronoi diagram preparation means, 
and said query point data in said database to calculate 
distances between individual starting points and individual 
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query points and to generate data records; and 

individual distance calculation means for selecting an 
optimization function from among objective functions to be 
examined, and adding together record values, collected from 
5 said data records, that are required for optimization of 
each of said distances. 

14. The spatial data mining apparatus according to claim 
13, wherein said Voronoi diagram preparation means repeats 
plane quarter division in accordance with the number of 

10 starting points that are entered, sorts said starting points 
into end plane pixels obtained by division and selects one 
starting point in each of said end plane pixels as a 
representative point for the pertinent pixel, prepares a 
quaternary incremental tree with pixels at individual levels 

15 being defined as intermediate nodes, scans said individual 
nodes of said quaternary incremental tree in the 
breadth- first order, beginning at the topmost level, and 
outputs a set of starting points that are positioned in 
ranks . 

20 15. A spatial data mining apparatus for calculating an 
optimal orientation for a database, which includes spatial 
information, such as addresses, comprising: 

input means for inputting of an objective function 
required for the optimization of an orientation; 

25 intermediate table generation means for employing, 

based on starting point data and query point data in said 
database, angles of 0 degrees from said starting points in a 
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specific direction to generate an intermediate table in 
which the orientation of the locations of said query points 
are included; and 

optimal orientation calculation means for calculating, 
5 based on said intermediate table generated by said 
intermediate table generation means, an orientation for 
optimizing the value of said objective function that is 
entered by said input means. 

"16. The spatial data mining apparatus according to claim 
10 15, wherein said intermediate table generation means 
includes : 

Voronoi diagram preparation means for preparing a 
Voronoi diagram by using said starting point data in said 
database; 

15 distance calculation means for employing said Voronoi 

diagram prepared by said Voronoi diagram preparation means 
and said query point data in said database to calculate 
distances between individual starting points and w individual 
query points; 

20 orientation calculation means for calculating, based on 

said distances obtained by said distance calculation means, 
orientations of said starting points with said query points 
that fall within a designated distance upper limit, and 
storing said orientations as data records for said 

25 intermediate table; and 

individual orientation calculation means for selecting 
an optimization function from among objective functions to 
be examined, and collecting and adding record values, from 
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said data records, that are required for optimization of 
each of said distances. 

17. A spatial data mining apparatus, for calculating an 
optimal distance from or an optimal orientation with a 

5 database in which spatial information, such as addresses, is 
stored, and for outputting said optimal distance or said 
optimal orientation, comprising: 

input means for the input of an objective function for 
which a distance or an orientation requested by an 
10 analyzation business is not provided; 

optimal distance/orientation calculation means for 
employing starting point data and query point data in said 
database for calculating a distance between, or the 
orientation of each of the starting points with each of the 
15 query points, and calculating said optimal distance or said 
optimal orientation for the optimization of the value of 
said objective function; and 

display means for displaying, on the screen of a 
geographical information system, said optimal distance or 
20 said optimal orientation calculated by said optimal 
distance/orientation calculation means. 

18. The spatial data mining apparatus according to claim 
17, wherein said display means uses said optimal distance 
calculated by said optimal distance/orientation calculation 

25 means for the display of circular areas, the centers of 
which are starting points. 



42 



JP920000043 



19. The spatial data mining apparatus according to claim 
17, wherein said display means uses said optimal 
orientation, calculated by said optimal distance/orientation 
calculation means, for the display of fan- shaped portions of 

5 said circular areas, the origins of said fan- shaped portions 
being said starting points at said centers of said circular 
areas . 

20, A spatial data mining apparatus, for introducing a 
spatial rule from a database, which also includes spatial 

10 information, such as addresses, comprising: 

starting point provision means for providing starting 
points or starting point groups obtained from said database; 

objective function definition means for defining an 
objective function that is to be examined in order to 
15 introduce said spatial rule; and 

distance calculation means for calculating distances 
originating at said starting points or at said starting 
point groups for optimizing said objective function that is 
defined. 

20 21. A spatial data mining apparatus, for introducing a 

spatial rule from a database, which also includes spatial 

information, such as addresses, comprising: 

starting point provision means for providing starting 

points or starting point groups obtained from said database; 
25 orientation definition means for employing said 

starting points or said starting point groups to define 

distances or orientations; 
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objective function definition means for defining an 
objective function that is to be examined in order to 
introduce said spatial rule; and 

orientation block calculation means for calculating 
5 orientation blocks beginning at said starting points or said 
starting point groups to optimize said objective function 
that is defined. 

22. A spatial data mining apparatus, for generating data 
table for introducing a spatial rule from a database, which 

10 also includes spatial information, such as orientation, 
comprising: 

starting point/query point provision means for 
providing a set of starting points and a set of query points 
in said database; 
15 distance upper limit designation means for designating 

the upper limit for a distance between said set of -starting 
points and said set of query points; 

distance calculation means for calculating a distance 
between each starting point and each query point; 
20 angle calculation means for calculating an angle formed 

between a starting point and a query point whose distance 
from said starting point does not exceed said designated 
upper limit; and 

a data table generation means for generating a data 
25 table using said angle formed with said starting point, 

23. A storage medium on which is stored a spatial data 
mining program, which introduces a spatial rule extracted 
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from a database that includes spatial information, such as 
addresses, based on an objective function for which neither 
a distance nor an orientation is provided, said program 
comprising the steps of: 
5 providing a starting point or a starting point group 

from said database; 

employing said starting point or said starting point 
group to define a distance or an orientation; 

defining an objective function that is to be examined; 

10 and 

calculating a distance measured from said start point 
or said starting point group, or an orientation block to 
optimize said objective function that is defined. 
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